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REMARKS 

Applicant respectfully requests reconsideration and allowance of the subject 
application. Claims 1, 12, 21 and 24 are amended. No claims are added or 
canceled. Claims 1-26 are pending in this application. 

Examiner Interview of 31 July 2004 

A telephonic interview with Examiner Cindy Nguyen and Examiner Wayne 
Amsbury was held on July 31, 2004 with Attorney David Thompson. Discussion 
was centered on the issue of: Does the U.S. patent 6,115,705, (the Larson 
reference) qualify as prior art? 

Examiner Wayne Amsbury said that the Applicant could eliminate the 
Larson reference as prior art by making the statement that, 'at the time of the 
invention of the material claimed by the application, the application and the Larson 
reference were commonly owned by Microsoft 5 . This statement is true, and the 
Applicant hereby states that at the time of the invention of the material claimed by 
the application, the application, and/or subject matter of the application, was 
owned by Microsoft and/or was under a duty of assignment to Microsoft and that 
the Larson reference was also owned by Microsoft . 

Examiner Interview of 23 March 2004 

A telephonic interview with Examiner Cindy Nguyen and Examiner Wayne 
Amsbury was held on March 23, 2004 and attorney Jim Banowsky. Several issues 
were discussed and, among these, the following points were identified to be 
clarified. 

1) The first sentence of the Summary reads "The implementations 
described herein concern a 'partial pre- aggregation 5 operation that is similar to an 
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aggregation, but that does not necessarily continue the aggregation process until 
there is only one output record for each group." (Emphasis added). 

Given that Applicant seeks to distinguish the primary reference by 
amending the claims to clarify that a partial pre-aggregation is performed on a 
single grouping column, Applicant agreed to disclaim the exact language of the 
first sentence of the specification (i.e. "does not necessarily continue"). As 
pointed out in the Specification and Claims, a partial pre-aggregation is an 
aggregation on a single grouping column that does not continue the aggregation 
process until there is only one output record for each unique grouping column 
value. In other words, after a partial pre-aggregation on a grouping column, there 
may be two or more records that have an identical grouping column value. 

2) In Applicant's previous response to the Office Action dated June 18, 
2003, Applicant argued that the operation in the Dalai reference relied on by the 
Examiner as being a partial pre-aggregation was a database operation known in the 
art as a "group by with rollup." In some database implementations (such as SQL), 
the group by with rollup operation is referred to as "grouping sets." The language 
in the reference that refers to this operation as "an aggregation" is erroneous. 

3) Although the Dalai reference refers to the multiple-level aggregation as 
a single aggregation, Applicant contends that it is instead a series of unique 
aggregation operations. However, by specifying in the amendments herein that a 
partial pre-aggregation is performed on a single grouping column, the claims are 
allowable over Dalai in any event. 
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35 U.S.C. § 102 

Claims 1.8. 9. 1L 12. 17. 19,21 and 24 

Claims 1, 8, 9, 11, 12, 17, 19, 21 and 24 are rejected under 35 U.S.C. 
§ 102(b) as being anticipated by U.S. Patent Number 5,781,896 issued to Dalai 
(hereinafter "Dalai"). Applicant respectfully traverses the rejection. 

Anticipation is a legal term of art. Applicant notes that in order to provide a 
valid finding of anticipation, several conditions must be met: (i) the reference must 
include every element of the claim within the four corners of the reference (see 
MPEP §2121); (ii) the elements must be set forth as they are recited in the claim 
(see MPEP §2131); (iii) the teachings of the reference cannot be modified (see 
MPEP §706.02, stating that "No question of obviousness is present" in conjunction 
with anticipation); and (iv) the reference must enable the invention as recited in the 
claim (see MPEP §2121.01). Additionally, (v) these conditions must be 
simultaneously satisfied. 

The §102 rejection of claims 1, 8, 9, 11, 12, 17, 19, 21 and 24 is believed 
to be in error. Specifically, the PTO and Federal Circuit provide that §102 
anticipation requires that each and every element of the claimed invention be 
disclosed in a single prior art reference. In re Spada, 911F.2d705, 
15USPQ2d 1655 (Fed. Cir. 1990). The corollary of this rule is that the 
absence from a cited §102 reference of any claimed element negates the 
anticipation. Kloster Speeds teel AB, et ah v. Crucible, Inc., et aL 9 
793 F.2d 1565, 230 USPQ 81 (Fed. Cir. 1986). 

No §103 rejection has been lodged regarding claims 1, 8, 9, 11, 12, 17, 
19, 21 and 24. Accordingly, if Applicant can demonstrate that Dalai does not 
disclose any one claimed element with respect to claims 1, 8, 9, 1 1, 12, 17, 19, 
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21 and 24, the §102 rejections must be withdrawn, and a subsequent non-fmal 
action made with a different rejection in the event that the Examiner still finds 
any of such claims to be unallowable. 

Applicant notes the requirements of MPEP §2131, which states that 
"TO ANTICIPATE A CLAIM, THE REFERENCE MUST TEACH EVERY 
ELEMENT OF THE CLAIM." This MPEP section further states that m A 
claim is anticipated only if each and every element as set forth in the claim is 
found , either expressly or inherently described, in a single prior art reference. 1 
Verdegaal Bros, v. Union Oil Co. of California, 814 F.2d 628, 631, 2 
USPQ2d 1051, 1053 (Fed. Cir. 1987). 'The identical invention must be 
shown in as complete detail as is contained in the ... claim/ Richardson v. 
Suzuki Motor Co., 868 F.2d 1226, 1236, 9 USPQ2d 1913, 1920 (Fed. Cir. 
1989). The elements must be arranged as required by the claim , but this is not 
an ipsissimis verbis test, i.e., identity of terminology is not required. In re 
Bond, 910 F.2d 831, 15 USPQ2d 1566 (Fed. Cir. 1990)." 

Claim 1 has been amended to clarify that the partial aggregation is 
performed with respect to a single grouping column. Claim 1 now recites "a 
method for processing a database query," comprising: "partially pre-aggregating 
records in a database according to a single grouping column" (amendment 
emphasized) "to provide a result that contains at least two records having like 
grouping column values." Claim 1 also recites the step of "aggregating records 
derived from the partial pre-aggregation to provide a result that contains records 
having unique grouping column values." 

The gist of claim 1 is that a partial aggregation - i.e., an incomplete 
aggregation - may be performed as a preliminary step in a database query. 
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Normally after an aggregation is completed, no two records contain a grouping 
column value that is the same as the grouping column value of another record. 

However, as outlined in the specification, there is sometimes a benefit 
derived from aggregating groups of records before aggregating all of the records 
together. The final aggregation step eliminates multiple records having identical 
grouping column values so, since the partial aggregation is merely an intermediate 
step, an acceptable result is ultimately obtained. 

The Office Action states that the Dalai reference anticipates claim 1. 
Applicant disagrees. The reference does not support this statement. In the 
discussion of Fig. 10, the reference indicates that there are two grouping columns 
in the example shown. To- wit, "[t]he result table 1000 contains a Division 
grouping column, a Salesperson grouping column 1002. . . " and other columns. 

The process described in Dalai is not a partial aggregation, but is more 
appropriately described as a "multiple level aggregation query" Dalai, column 9, 
lines 52-53. A multiple aggregation query is a query that utilized more than one 
grouping column, aggregating one grouping column at a time, sequentially. In the 
example described in Dalai, the Division grouping column is aggregated, then the 
result of that aggregation is aggregated according to the Salesperson grouping 
column. This does not disclose or anticipate a partial aggregation (or partial pre- 
aggregation). 

The point of novelty described in Dalai is to perform a database query using 
references to database items rather than the database items themselves, so as to 
save a number of disk read and/or write operations. The reference does not 
describe partial aggregation. 
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Accordingly, claim 1 is not anticipated by Dalai and is allowable over the 
cited reference. The rejection, therefore, should be withdrawn. 

Claims 8, 9 and 11 depend from claim 1 and are allowable by virtue of that 
dependency. 

Claim 12 has been amended to recite a relational database system that 
includes, inter alia, a record store and a query processor configured "to process a 
query on the record store according to a single grouping column, the query 
processor being configured to partially pre-aggregate the record store to provide a 
result that contains at least two data records that have like grouping column 
values." 

As previously discussed in the response to the rejection of claim 1, a typical 
aggregation does not result in any two records having an identical grouping 
column value. According to the specification, a partial aggregation or pre- 
aggregation does not necessarily produce such a result. The operations referred to 
in Dalai are sequential aggregations - one follows the other. Dalai does not 
disclose or anticipate a partial aggregation or partial pre-aggregation. 

Accordingly, claim 12 is allowable over the cited reference and the 
rejection thereof should be withdrawn. 

Claims 17 and 19 depend from claim 12 and are allowably at least by the 
same reasoning discussed in the response to the rejection of claim 12. Therefore, 
the rejection of claims 17 and 19 should also be withdrawn. 

Claim 21 has been amended and now recites a relational database computer 
program that comprises "partial pre-aggregation code to partially pre-aggregate 
data records according to grouping column values in a single grouping column to 
provide a partial pre-aggregation result having two or more records having like 



Lee & Ha Yes, pllc 



16 



0802041434 E:\DvMSl-479US\MSl-479US.M06.doc 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



grouping column values." The relational database computer program also includes 
"aggregation code" that aggregates the result of the partial pre-aggregation. 

As previously discussed, Dalai does not disclose or anticipate a partial pre- 
aggregation operation. Dalai merely discloses a multiple level aggregation. 

Accordingly, claim 21 is allowable over the cited references and the 
rejection of claim 2 1 should be withdrawn. 

Claim 24 recites a relational database computer program comprising 
computer-executable instructions that perform several steps. The steps include 
"aggregating the input records in the stream according to a single grouping 
column" (amendment emphasized) to create a record store, "joining records in the 
record store with other data," outputting the records from the join and aggregating 
the records output from the join. Claim 24 also makes clear that "the records 
output from the join include at least two records that have an identical grouping 
column value in the single grouping column." This restriction, in essence, renders 
the first aggregating step a partial aggregation. 

As previously discussed, the cited reference only describes an aggregation 
or a multiple level aggregation, wherein no records output from an aggregation 
contain an identical value in the grouping column. The identical values cited in 
the Office Action are contained in a grouping column on which the aggregation 
was not performed. The operations disclosed in Dalai are merely typical 
aggregations that completely aggregate records on a grouping column so that no 
record resulting from the aggregation contains an identical value in the aggregated 
grouping column. This is contrary to claim 24. 
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Claim 24 clearly recited a partial aggregation that is not disclosed in any 
reference. As a result, claim 24 is allowable over Dalai and the rejection thereof 
should be withdrawn. 

35 U.S.C. § 103(a) 

Claims 2-5, 13-15, 20. 22, 23 and 25 

Claims 2-5, 13-15, 20, 22, 23 and 25 stand rejected under 35 U.S.C. 103(a) 
as being unpatentable over Dalai in view of U.S. Patent Number 6,1 15,705 issued 
to Larson (hereinafter "Larson"). Applicant respectfully traverses the rejection. 

Larson was filed on May 19, 1997 and issued on September 5, 2000. The 
instant application was filed on June 30, 2000. The Applicant hereby states that at 
the time of the invention of the material claimed by the application, the application 
and/or its subject matter, was owned by, and/or was under an obligation of 
assignment to, Microsoft, and states that the Larson reference was also owned by 
Microsoft. The Larson reference is disqualified as prior art against the claimed 
invention since the subject matter of the claimed invention was, at the time the 
invention was made, owned by Microsoft and/or was subject to an obligation of 
assignment to Microsoft, and that the Larson reference was also owned by 
Microsoft. 

As such, Larson is not available as prior art under 35 U.S.C. 103, as is 
discussed in more detail in MPEP §706.02(1)(1), entitled "Rejections Under 35 
U.S.C. 102(e)/103; 35 U.S.C. 103(c)". This MPEP section cites 35 U.S.C. 103(c): 

35 U.S.C. 103. Conditions for patentability; non-obvious 
subject matter. 

(c) Subject matter developed by another person, which 
qualifies as prior art only under one or more of subsections (e), (f), 
and (g) of section 102 of this title, shall not preclude patentability 
under this section where the subject matter and the claimed invention 
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were, at the time the invention was made, owned by the same person 
or subject to an obligation of assignment to the same person. 

More specifically, this MPEP section states that "Effective November 29, 
1999, subject matter which was prior art under former 35 U.S.C. 103 via 35 U.S.C. 
102(e) is now disqualified as prior art against the claimed invention if that subject 
matter and the claimed invention "were, at the time the invention was made, 
owned by the same person or subject to an obligation of assignment to the same 
person. 1 ' This change to 35 U.S.C. 103(c) applies to all utility, design and plant 
patent applications filed on or after November 29, 1999, including continuing 
applications filed under 37 CFR 1.53(b), continued prosecution application filed 
under 37 CFR 1.53(d), and reissues." 

Accordingly, Larson is not available as prior art under 35 U.S.C. §103 with 
respect to this application, and, as such, the rejection of claims 2-5, 13-15, 20 and 
23-25 is prima facie defective. Additionally, no other grounds for rejection have 
been lodged regarding claims 2-5, 13-15, 20 and 23-25. Accordingly, in the event 
that the Examiner still finds such claims to be not allowable, a subsequent non- 
Final action must be made with different grounds for rejection. 

The preceding notwithstanding, Applicant also presents the following 
arguments with respect to the claims rejected under § 103(a). 

Claims 2-5 depend from claim 1 and are allowable at least by virtue of that 
dependency for the reasons stated in the response to the rejection of claim 1. 
Neither reference teaches or suggests a partial aggregation or partial pre- 
aggregation. As discussed above, this makes the claims allowable over the cited 
references and the rejection of these claims should be withdrawn. 

Claims 13-15 and 20 depend from claim 12 and are allowable at least by 
virtue of that dependency for the reasons stated in the response to the rejection of 
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claim 12. The addition of Larson does not remedy the noted deficiency previously 
discussed because Larson does not teach or suggest partial aggregation or partial 
pre-aggregation. 

Accordingly, the rejection of claims 13-15 and claim 20 should be 
withdrawn. 

Claims 22 and 23 depend from claim 21 and are allowable at least by 
virtue of that dependency for the same reasons set forth in the response to the 
rejection of claim 21 , above. Accordingly, the rejection of these claims should be 
withdrawn. 

Claim 25 depends from claim 24 and is allowable at least by virtue of that 
dependency for the same reasons set forth in the response to the rejection of claim 
24, above. Accordingly, the rejection of claim 25 should be withdrawn. 

Claims 6. 7. 10. 16. 18 and 26 

Claims 6, 7, 10, 16, 18 and 26 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Dalai in view of Larson and further in view of U.S. Patent 
Number 6,032,144 to Srivastava et al. (hereinafter Srivastava). Applicant 
respectfully traverses the rejection. 

These claims depend from claims that have been shown, above, to be 
allowable over Dalai. The addition of Larson and/or Srivastava to the analysis 
does not provide a reference that teaches or suggests partial aggregation or partial 
pre-aggregation. 

As previously discussed, Larson is not available as prior art and, therefore, 
this rejection - to the extent that it relates to the Larson reference - is defective. 

Srivastava describes a relational database system and a method for query 
processing using early aggregation. A collection of equivalence rules involving a 
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multi-set version of a relational algebraic theta-semijoin operation is used to 
generate relational algebraic expressions equivalent to a computer programming 
language query. The expressions are used by way of example to describe a process 
that computes cost estimates for generated expressions. Based on the computed 
cost estimates, the least costly implementation of a complex query is determined 
and queries are cost-based optimized. 

But Srivastava does not resolve the deficiency present in Dalai, to-wit: there 
is no teaching or suggestion of a partial pre-aggregation operation that is required 
by the rejected claims as a result of their dependencies. 

Accordingly, these claims are allowable over the cited references and the 
rejection thereof should be withdrawn. 

Conclusion 

All pending claims 1-26 are in condition for allowance. Applicant 
respectfully requests reconsideration and prompt issuance of the subject 
application. If any issues remain that prevent issuance of this application, the 
Examiner is urged to contact the undersigned attorney before issuing a subsequent 
Action. 



Date: 





David S. Thompson 
Reg. No. 37,954 
(509) 324-9256 ext. 235 
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